//
// Created by Administrator on 2023/11/8.
/*
 * OJ: http://ybt.ssoier.cn:8088/problem_show.php?pid=1321  通过
 * OJ: https://www.luogu.com.cn/problem/P1106 通过
 *
 * 1321：【例6.3】删数问题(Noip1994)
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（n不超过240位）

【输入】
n
s
【输出】
最后剩下的最小数。
【输入样例】
175438
4
【输出样例】
13
 ====================
 in:
 50074897
2
 out:
 4897
 ====================
 in:
 10
 out:
 0
 * */
//


#include <iostream>

using namespace std;

int main()
{
    string n ="175438";
    int s = 4;
//    n="50074897";
//    s=2;
//    n="10";
//    s=1;
//    cin>>n>>s;
    int len = n.size();
    for (int i = 0; i < s; ++i)
    {
        int j=0;
        for (; j < len-1; ++j)
        {
            // 如果不增长的话 把当前的数删掉
            if(n[j]>n[j+1])
            {
                // 把后边的往前挪一位
                for (int k = j; k < len-1 ; ++k)
                {
                    n[k]=n[k+1];
                }
//                len--;
                break;
            }

        }
        // 删除最后一个数
            len--;
    }
    bool zero=(n[0]=='0');
    for (int i = 0; i <= len-1; ++i)
    {
        if(n[i]=='0' && zero)
        {
            continue;
        } else
            zero=false;
        cout<<n[i];
    }
    // 如果结果为零的话 还需要单独打印0
    if (zero)
        cout<<'0';
    return 0;
}